using System;

namespace Gj.Pathfinding
{
    public class Floyd
    {
        private int[][] dist;

        public void Update()
        {
            for (var k = 0; k < 6; k++) // 加入滴k个节点
            for (var i = 0; i < 6; i++) // 松弛I行
            for (var j = 0; j < 6; j++) // 松弛i列
                dist[i][j] = Math.Min(dist[i][j], dist[i][k] + dist[k][j]);
        }
    }
}